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© RAKE receiver with selective ray combining. 



@ A modified RAKE receiver, referred to as a WRAKE receiver is used In CDMA communications. It Is 
particularly adaptable to a subtractive CDMA system. The receiver includes a radio receiver for receiving 
and demodulating a composite signal of overlapping transmitted signals (spread signals), a sampler to 
sample the received signals, a selector for selecting different groups of samples, a correlator for 
correlating the samples with known despreading codes and a comparator to determine the symbol 
transmitted. The receiver also includes a combiner which combines either different groups of samples 
together or combines different correlation values together. The sample groups selected are channel 
independent and combine data received from different time shifts. Likewise, the sample groups for each 
channel and the correlation values are time-of-arrival independent 
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FIELD OF INVENTION 



The present invention relates to the use of Code Division Multiple Access (CDMA) communications tech- 
niques in cellular radio telephone communication systems, and more particularly, to a RAKE receiver scheme 
for correlating a despreading code sequence with the received signal samples to determine the received data 
sequences. 

BACKGROUND OF THE INVENTION 



CDMA or spread spectrum communications have been in existence since the days of World War II. Early 
applications were predominantly military oriented. However, today there has been an increasing interest in us- 
ing spread spectrum systems in commercial applications. Some examples include digital cellular radio, land 
mobile radio, and indoor and outdoor personal communication networks. 

The cellular telephone industry has made phenomenal strides in commercial operations in the United 
15 States as well as the rest of the world. Growth in major metropolitan areas has far exceeded expectations and 
is outstripping system capacity. If this trend continues, the effects of rapid growth will soon reach even the 
smallest markets. Innovative solutions are required to meet these increasing capacity needs as well as main- 
tain high quality service and avoid rising prices. 

Throughout the world, one important step in cellular systems is to change from analog to digital transmis- 
sion. Equally important is the choice of an effective digital transmission scheme for implementing the next gen- 
eration of cellular technology. Furthermore, it is widely believed that the first generation of Personal Commu- 
nication Networks (PCNs), employing low cost, pocket-size, cordless telephones that can be carried comfort- 
ably and used to make or receive calls in the home, office, street, car, etc., will be provided by cellular carriers 
using the next generation digital cellular system infrastructure and the cellular frequencies. The key feature 
25 demanded in these new systems is increased traffic capacity. 

Currently, channel access is achieved using Frequency Division Multiple Access (FDMA) and Time Division 
Multiple Access (TDMA) methods. In FDMA, a communication channel is a single radio frequency band into 
which a signal's transmission power is concentrated. Interference with adjacent channels is limited by the use 
of band pass filters which only pass signal energy within the specified frequency band. Thus, with each channel 
30 being assigned a different frequency, system capacity is limited by the available frequencies as well as by lim- 
itations imposed by channel reuse. In TDMA systems, a channel consists of a time slot in a periodic train of 
time intervals over the same frequency. Each period of time slots is called a frame. A given signal's energy is 
confined to one of these time slots. Adjacent channel interference is limited by the use of a time gate or other 
synchronization element that only passes signal energy received at the proper time. Thus, the problem of in- 
35 terference from different relative signal strength levels is reduced. 

Capacity in a TDMA system is increased by compressing the transmission signal into a shorter time slot. 
As a result, the information must be transmitted at a correspondingly faster burst rate which increases the 
amount of occupied spectrum proportionally. 

With FDMA or TDMA systems or hybrid FDMA/TDMA systems, the goal is to insure that two potentially 
40 interfering signals do not occupy the same frequency at the same time. In contrast, Code Division Multiple Ac- 
cess (CDMA) allows signals to overlap in both time and frequency. Thus, ail CDMA signals share the same 
frequency spectrum. In the frequency or the time domain, the multiple access signals appear to be on top of 
each other. 

There are a number of advantages associated with CDMA communication techniques. The capacity limits 
45 of CDMA-based cellular systems are projected to be up to twenty times that of existing analog technology as 
a result of the properties of a wide band CDMAsystem, such as improved coding gain/modulation density, voice 
activity gating, sectorization and reuse of the same spectrum in every cell. CDMA transmission of voice by a 
high bit rate decoder insures superior, realistic voice quality. CDMA also provides for variable data rates allow- 
ing many different grades of voice quality to be offered. The scrambled signal format of CDMA completely elim- 
so inates cross talk and makes it very difficult and costly to eavesdrop or track calls, insuring greater privacy for 
callers and greater immunity from air time fraud. 

In principle, in a CDMA system the informational data stream to be transmitted is impressed upon a much 
higher rate data stream known as a signature sequence. Typically, the signature sequence data are binary, 
providing a bit stream. One way to generate this signature sequence is with a pseudo-noise (PN) process that 
55 appears random, but can be replicated by an authorized receiver. The informational data stream and the high 
bit rate signature sequence stream are combined by multiplying the two bit streams together, assuming the 
binary values of the two bit streams are represented by +1 or -1 . This combination of the higher bit rate signal 
with the lower bit rate data stream is called coding or spreading the informational data stream signal. Each 
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informational data stream or channel Is allocated a unique spreading code. 

A plurality of coded information signals modulate a radio frequency carrier, for example by quadrature 
phase shift keying (QPSK), and are jointly received as a composite signal at a receiver. Each of the coded 
signals overlaps all of the other coded signals, as well as noise-related signals, in both frequency and time. 
5 If the receiver is authorized then the composite signal is correlated with one of the unique codes, and the cor- 
responding information signal can be isolated and decoded. 

One CDMA technique, called "traditional CDMA with direct spreading", uses a signature sequence to rep- 
resent one bit of information. Receiving the transmitted sequence or its complement (the transmitted binary 
sequence values) indicates whether the information bit is a "0" or T. The signature sequence usually com- 
10 prises N bits, and each bit is called a "chip". The entire N-chip sequence, or its complement, is referred to as 
a transmitted symbol. The receiver correlates the received signal with the known signature sequence of its 
own signature sequence generator to produce a normalized value ranging from -1 to +1. When a large positive 
correlation results, a "0" is detected; when a large negative correlation results, a "1" is detected. 

Another CDMA technique, called "enhanced CDMA with direct spreading" allows each transmitted se- 
ts quence to represent more than one bit of information. A set of code words, typically orthogonal code words or 
bi-orthogonal code words, is used to code a group of information bits into a much longer code sequence or 
code symbol. A signature sequence or scramble mask is modulo-2 added to the binary code sequence before 
transmission. At the receiver, the known scramble mask is used to descramble the received signal, which is 
then correlated to ail possible code words. The code word with the largest correlation value indicates which 
20 code word was most likely sent, indicating which information bits were most likely sent One common ortho- 
gonal code is the Walsh- Hadamard (WH) code. 

In both traditional and enhanced CDMA, the "information bits" referred to above can also be coded bits, 
where the code used is a block or convolutions! code. One or more information bits can form a data symbol. 
Also, the signature sequence or scramble mask can be much longer than a single code sequence, in which 
25 case a subsequence of the signature sequence or scramble mask is added to the code sequence. 

In many radio communication systems, the received signal includes two components, an I (in-phase) com- 
ponent and a Q (quadrature) component This results because the transmitted signal has two components, 
and/or the intervening channel or lack of coherent carrier reference causes the transmitted signal to be divided 
Into I and Q components. In a typical receiver using digital signal processing, the received I and Q component 
30 signals are sampled every T c seconds, where T c is the duration of a chip, and stored. 

In mobile communication systems, signals transmitted between base and mobile stations typically suffer 
from echo distortion or time dispersion, caused by, for example, signal reflections from large buildings or nearby 
mountain ranges. Multipath dispersion occurs when a signal proceeds to the receiver along not one but many 
paths so that the receiver hears many echoes having different and randomly varying delays and amplitudes. 
35 Thus, when multipath time dispersion is present in a CDMA system, the receiver receives a composite signal 
of multiple versions of the transmitted symbol that have propagated along different paths (referred to as "rays") 
having relative time delays of less than one symbol period. Each distinguishable "ray" has a certain relative 
time of arrival k T c seconds and spans N of the I and Q chip samples, since each signal image is an N-chip 
sequence. As a result of multipath time dispersion, the correlator outputs several smaller spikes rather than 
40 one large spike. Each ray that is received after the symbol period (i.e., if the time delay caused by a reflection 
exceeds one symbol period) appears as an uncorrected interfering signal that reduces the total capacity of 
the communication system. To optimally detect the transmitted symbols (bits), the spikes received must be 
combined. Typically, this is done by a RAKE receiver, which is so named because it "rakes" all the multipath 
contributions together. 

45 A RAKE receiver uses a form of diversity combining to collect the signal energy from the various received 
signal paths, i.e., the various signal rays. Diversity provides redundant communication channels so that when 
some channels fade, communication is still possible over non-fading channels. A CDMA RAKE receiver com- 
bats fading by detecting the echo signals individually using a correlation method and adding them algebraically 
(with the same sign). Further, to avoid intersymbol interference, appropriate time delays are inserted between 

50 the respective detected echoes so that they fall into step again. 

In one form of RAKE receiver, correlation values of the signature sequence with the received signals at 
different time delays are passed through a delay line that is tapped at expected time delays (dt), the expected 
time between receiving echoes. The outputs at the RAKE taps are then combined with appropriate weights. 
Such a receiver searches for the earliest ray by placing a tap at T 0 , and for a ray delayed by dt by placing a 

55 tap at T 0 +dt, and so forth. The RAKE tap outputs having significant energy are appropriately weighted and com- 
bined to maximize the received signal to noise and interference ratio. Thus, the total time delay of the delay 
line determines the amount of arrival time delay that can be searched. 

A diagram of a conventional RAKE receiver using post-correlator, coherent combining of different rays is 

3 
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shown in Fig 1 A received radio signal is demodulated by, for example, mixing ft with cosine and sine wave- 

eTbTa S?" " ? yie,d,na 1 and Q chip ^ese chip samp. are Z 

£22. f wh,ch .s composed of two buffers, one for the I (in-phase) samples 2a and one for the Q 

5 'SITES? ^ b ° tt0m ° f CaCh bUffer 23 a " d 2b C ° ntainS the ■** rece "«y received cwp^ 

I chio ™£ X L 3 /h ^ bUff ^ 6d ChiP Samp ' eS and Sends correlators 4a 4b a range of 

LXSE?. same range of Q chip samples. The range selected includes N samples corresponding 

to the N-ch.p sequence arnving at a certain time. For example, if the I and Q buffers 2a and 2b nkSSS 

t »H ^ ; J fef 281 3nd ° hip Samples ' throu 9 h < i+127 > ^ m «» Q buffer 2b to correlator 4a where 
. is the discrete time index of the signal rays from when the buffers were first filled 

signal Sis TSTJlT^ * "* a " d 4b which corre,ate two a « a * 

SL™T ' , Q> he k " 0Wn S ' 9nature set)uence < code >- Differe "t complex correlators correspond 

sea upn 9 r e ^H a COmP ' eX C ? rr6lat0r C ° rrelateS 3 COmp,ex in P ut stream ( ,+ J'Q samples) to a complex known 
sequence, producing a complex correlation value. If the signature sequent is not complex each comdex T 
re ator can be implemented as two scalar correlate* in parallel, which is defined iTSSSSSSS' 
If the signature sequence Is complex, the complex correlators correlate a complex input toVJoSTS 
quence g,v,ng rise to full-complex" correlators. It is to be understood that the term JSS £ 

be used herein to refer to each of the aforementioned scenarios correlator will 

Following correlation, the complex correlation values are transmitted to multiplier 5 where thev are multi- 
fareS 

of a real part and an imaginary part. The complex correlator 4a correlates a set of data to a known sionature 
sequence. Typ.cally. only the real part of the product of the con^ oonetedon value. andtlS^nr 

orn^dl 0 6 - ^ aCCUmUlat ° r 6 SumS the wei 9 hted relation ****** MtES?* 

processed and sends the accumulated result to a threshold device 7. The threshold device 7 detect a bin^ 

yfSjT TT* th3n 3 threSh0 ' d ' ° f 3 binary " 1 " * the in P ut fe ,ess tha " ^e threshold * 
im ™ themal,cal terms - su PP° se X(n) = l(n) + jQ(„) are the chip samples received by the receiver where 

sldTJ, £ 1 C ° mPOr : ent ! ampleS ' Q(n) 3re the ° """P 0 " 6 " 1 sam P |es - a " d n is the chip sampTe mdex ooT 
?2£K d ' S ? rete ° me - Rg - 1l ' (n) are 8tored in 2a and Q <"> are stored in 2b. The muffipTexTr 

JlSSiIT* J f ^ 63 8nd 3 ran9e ° f ° Samp,es to the same ray. If M(k,nT= M (M) 

The complex correlator, 4a, correlates the range of data samples from the multiplexer 3 to a known code 
sequence, consider data samples X(k), X(k+1) X(k+N-1), which are discrete time samDles of t h« mroivoH 

±1 values), the correlator correlates some set of N data values with the N code sequence values as follows- 

X(k) «*(*) C(0) +X(k+1) C(l) + . . . +X(k+N-1) C(JV-l) 

of^i^il^i ^I 03 ' 68 ^ 10 St3rt the data sequence - This corresponds to a relative time of arrival 
of he signal. Different arnval times correspond to different signal rays. Thus, ray k corresponds to a ranae o 

In™ 0 ^?" 01 ! ° f R °?, f" bS P erformed bv a «»S8lng the input data range in parallel or serially Fio 2 is 

2aH£^ X(k + N-1) } . which aresenttothecorrelato 

sLnZ ^-f!. """Pen* 10 input to the correlator, multiplies each input value with a corre- 
55 R£ ) nd,n9Md ' n98 ^^ 

rpr JjLLl rePrcS , enta ^ e ? aCC8SSin9 th6 input raR 9 e serial, y t0 «»n»P*» R(k). Input buffer 58 stores the 
If the buffer is more than one sample long, then a multiplexer 59 is needed to select a particular sam^e X(k*i ' 
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where i is determined by control processor 60. The value selected is sent to correlator 61. The correlator 61 
first computes the product of the input X(k+i) with one element of the code sequence, C(i), using multiplier 62. 
This product is then added to an accumulator 64 which-stores past products. Accumulator 64 is originally set 
to zero, then i is stepped from 0 to IM-1, allowing the accumulation of N products. After N products have been 
accumulated/they are output from the correlator giving correlation value R(k). Whether performing the cor- 
relation in parallel or serially, each data value X(n) consists of b bits. The bits can be accessed and used all 
at once (parallel computation) or one at a time (bit serial approach). 

Regardless of the correlation approach used, the correlator 4a for ray k correlates the multiplexer output 
M(k,n) to the real code sequence C(n), producing a complex correlation value R(k) = R J (k)+jR Q (k) where: 



Rlk) ~£M(k,n)C(n) 



and 



20 R x (k) i(n+k) C(n) 

n-o 



a-o 



30 The RAKE combiner uses RAKE taps W(k) = W,(k) + jW Q (k) to multiply the correlation values and accumulate 
the result into the decision statistic, 2 where: 



£ Rdw(k) r* [k)U £ w x ik)R z lk)^ 0 lk)R 0 (k) 



The quantity 2 is then thresholded in the threshold device 7 to determine whether a "0" or "1* was sent. 

40 The conventional RAKE receiver is designed based on the assumption that for a given signal ray, there 

is signal energy in both the I and Q channels. In practice, this is not always the case. If all or most of the energy 
for a given signal ray is on the I channel then correlating both the I and Q channel is inefficient This results 
in inefficient use of processing time, which might be better used elsewhere in the receiver. For a required level 
of performance, the conventional RAKE receiver requires more processing time than necessary. If processing 

45 time is limited, then a loss in utilized received signal power results, giving a loss in performance, i.e., increased 
detection errors. 

The following exampleshows how the conventional RAKE receiver functions under two different scenarios. 
Suppose there are four signal rays, one line-of-sight ray and three echoes, which are combined with the com- 
plex weights (referred to as RAKE taps) given in TABLE 1. 
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TABLE t 





Rake Receiver Example 


signal ray 


amplitude 


angle (deg) 


I RAKE tap 


Q RAKE tap 


0 


0.625 


70 


0.214 


0.587 


1 


0.5 


30 


0.433 


0.250 


2 


0.4677 


40 


0.358 


0.301 


3 


0.375 


10 


0.369 


0.065 



The amplitude and angle represent the polar form of the RAKE taps, and the I and Q taos nraviri* t h« 

mahzed so that the total signal power (sum of the amplitudes squared) is unity 

In the first scenario, suppose the RAKE receiver is limited to two RAKE taps, which would be used to com. 
The ota.:°T^ 

The total s,gnal power RAKE'd in would be 0.625* + 0.5* = 0.214* + 0.587* + 0.433* + 0 250* = 0 LT^/ 

tecbon. With a conventional RAKE receiver, it is necessary to process three ^ he foumys Tht Jeauiat 
certe.n amount of computation, which corresponds to either a certain amount o ^ha^Xl coXcor 
gators) or a certain amount of processing time (one complex correlator used thre S ^StoX 

responds to erther less hardware or less processing time which is later discussed herein 
SUMMARY OF THE INVENTION 

referrcd ZZTIITJJm? theabov t mentioned ^ oblems a modified form of the RAKE receiver 
and Q teos^m %^ reC6,Ver Wh8rein the ' 3nd Q """Ponente are Seated independently and the 
l and Q taps from different rays are processed simultaneously. The WRAKE receiver includes means for Z 
caving a composite signal of overlapping transmitted modulated carrier signals ncludlnl a : l2t7™ 
for demoduiating the composite signal to recover the transmitted symtolTZV^X^^ot 

mISSS signa,s r -* ray to produce 1 and ° sam " ies ** «d m j; 

Zlln JZ ??- 9 f 9r ° Ups of samples ' eacn 9 rou P indw,ina - ' °f Q samples from one of said ravs 
forced 

for combinmg the correlation values and means to compare the combined correlation values wlthTtT^w 

Zo«Z: e JT T "V correspondi "9 1° -<* transmitted symbol S^JSSSSSS 
two groups of samp.es are selected where one group includes I samples and the other group SSoS 

set df^r" embodimente tne followina <*n be used as correlation means: a single complex correlator a 

r 0 cTdtt 

to de^mhUo^K^ 6 ", 1 emP '° yS th8 **** receiver in a su "^c«ve CDMA system. A descrambler is used 
equn? e ?S 

l^Z f f mea " S deteCtS tne received «*• sequence. The detected signal is then subtract 
from the compost* signal leaving a residual composite signal which, if subtracted II the ^cSrelauon uoma? 

e duaTcoZ f ' '"I r T a mbl6d 10 Pr ° dUCe the ° ri9inal composite I J t e det S2 signal T^e 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the Invention will become apparent from reading the following detailed 
. description in conjunction with the drawings, in which: 

Fig. 1 is a functional schematic of a conventional RAKE receiver, 
Fig. 2 is functional schematic of an exemplary parallel correlator; 
Fig. 3 is functional schematic of an exemplary serial correlator 

Fig. 4 is a functional schematic of an embodiment of a WRAKE receiver according to the present invention; 
Fig. 5 Is a functional schematic of an embodiment of the multiplexer operation according to the present 
invention; 

Fig. 6 is a functional schematic of another embodiment of the multiplexer operation according to the present 
invention; 

Fig. 7 is a functional schematic of a further embodiment of a WRAKE receiver according to the present 
invention; 

Fig. 8 is a functional schematic of another embodiment of the multiplexer operation of the present invention; 
Fig. 9 is a functional schematic of a conventional RAKE receiver with pref iltering; 
Fig. 10 is a functional schematic of an embodiment of a WRAKE receiver with pref iltering according to the 
present invention; 

Fig. 11 is a functional schematic of a further embodiment of a WRAKE receiver according to the present 
invention; and 

Fig. 12 is a functional schematic Including further elements of the Fig. 11 embodiment 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

While the following description is in the context of cellular communications systems involving portable or 
mobile radio telephones and/or personal communication networks, it will be understood by those skilled in the 
art that the present invention may be applied to other communications applications. 

The present invention, referred to as a WRAKE receiver, combines signal energy in a manner different 
from conventional RAKE receivers. Rather than treating the signal energy components as signal rays with I 
and Q components, the WRAKE receiver treats the components at a lower level, referred to as "waves", where 
each wave has a signal ray number and a channel specification (I or Q). 

For example, the strongest wave in the aforesaid TABLE 1 example is on signal ray 0, the Q channel (hav- 
ing weight 0.587). Shown in TABLE 2 are the waves in decreasing energy order for the example in TABLE 1 . 



TABLE 2 



WRAKE View of Signal Components 


wave 


signal ray 


channel 


weight 


0 


0 


Q 


0.587 


1 


1 


I 


0.433 


2 


3 


I 


0.369 


3 


2 


I 


0.358 


4 


2 


Q 


0.301 


5 


1 


Q 


0.25O 


6 


0 


I 


0.214 


7 


3 


Q 


0.065 



When combining signal energy components at the wave level, one strategy is to combine waves containing 
the most signal energy. Since there are twice as many waves as there are rays, this approach might appear 
inefficient. However, because a complex correlator can perform two correlations in parallel, two waves can 
be processed together in the same complex correlator. Unlike the conventional RAKE receiver of Fig. 1 , these 
waves need not come from the same signal ray (i.e., the waves processed together can arrive at different times) 
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To SSiZT "° 10 C ° me from tW ° different channe,s < L6 - th ^ ^-boMi be from either the I 
or Q channel). A pair of waves processed by the same complex correlator is defined as a "wray" 

The present invention processes the waves which contain the most signal energy. For example the stron- 

met hodo'f S A KP Pr0CeSS8d ^ thS " eXt Str ° ngeSt W8Ve in the Sama co ""> ,ex collator eto Thl parS 
Z Si!2I H Pa, T ," e ! d b8 U86dl S ° l0n9 33 the Str0n 9 6St waves are P™**"* TABLE 3 shows 
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WRAKE Pairing 


signal "wray" 


first component 


second component 


0 


wave 0 


wave 1 


1 J 


wave 2 


wave 3 


2 


wave 4 


wave 5 


3 


wave 6 


wave 7 



In the example used, the conventional RAKE limited to two complex correlations processed 64% of the 
STSSlT T*' 3,30 Nmited 10 ^ COmP ' eX COrre ' atl0nS ' would Proo^ Cayt^and 1 

I/se o 7?2 2? r,T incl r ded wou,d be (see tables 2 and 3 > °- 5872 + °- 433j + m» ♦ o S i 

0 796 or 79.6% of he total s,gnal power. Thus, for this example, the increase over the conventional svstem 

SruS Z e Z^ cted is 15 - 6% 1 the total ener9y avai,able - There are other ™*» sss sts 

rl£ n r thS ! nC [ ease ,n s, 9 nal enef 9y ^'^ted is even greater. Thus, when the number of complex™ 
pJ^Zr 8 ' mited,th9W ^ KEreM 

With the same example, suppose a performance requirement determines the number of complex corre- 
lates performed. If the performance requirements of the system results in the requiren^nltM 75% 7tZ 

SZZZSL SSf the perf T ance cnterlon is met with on * tw ° ^ «£2£2£S?S 

£ eltt; a re^irr C °" eCtS ?9% ° f the e " er9y with onl * two com P |ax ^relations. As a resuj 
hr J! , ! hardware or Posing time over the conventional RAKE receiver which requires 

three complex correlations to meet the performance criterion requires 

The mathematical value of the decision statistic Z from the discussion of the conventional RAKE can be 
ZESSSe 9UiSh 1,16 COnVenti ° na ' *"* and ° f the PreS6nt -enti-FZthe Z 



45 The expression is equivalent to: 



50 



55 



z= 



^2I h f COmp0nent teps in each summation may be zero or quantized to zero since W(k)*0 + j0 means 
that at least one component of W(k) is nonzero, but not necessarily both. Computing the coTresoondinTir 

for the WRAKE rece.ver, only component correlations which are weighted by nonzera component ZZSEL 
are computed. When the RAKE receiver is limited to a certain number of RAKE taps L^ST.TSSS 

Z ITZt^ZXT 1 "" ,ha C °" ve "« onal * 0P«mizeVe^mance t e" rey 
with the h.ghest RAKE tap magn.tudes or magnitudes squared are used. If k', where 1=0 L-1 correspond to 
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these rays then Z for a conventional RAKE is: 



The WRAKE receiver combines more signal energy in two ways. First, the same ray for each component 
combined in parallel does not have to be used, and, second, different components (I and Q) in parallel need 
not be combined. For example, when 1=1 in the previous summation, the WRAKE receiver could combine ray 
1, 1 component with ray 2, 1 component. Mathematically, the WRAKE receiver forms: 



where c^ and cj represent which component, I orQ, k^ and k 2 ' represent which ray, and i indicates which "wray". 
Unlike the conventional RAKE , and c^ do not have to be different and kt 1 and k 2 ' do not have to be the 
same. In the conventional RAKE , Z consisted of a sum of ray contributions, corresponding to a particular ray 
index k and a pair of different components I and Q. The WRAKE however, combines "wrays", each consisting 
of two components and c 2 not necessarily different and associated rays and k 2 not necessarily the same. 

The present invention will now be described with reference to a block diagram shown in Fig. 4. Like the 
conventional RAKE receiver, a radio signal is received by a receiver 11 and sampled, producing chip samples 
l(n) and Q(n). These chip samples are buffered in a buffer, which can be viewed as two buffers, one for l(n) 
samples 12a, and one for Q(n) samples 12b. 

The buffered chip samples are passed to a multiplexer 13. The multiplexer 13 selects two independent 
ranges of chip samples. The chip samples selected can come from the same or different channels. Let M(k lf 
c 1( k 2 , Cj, n) denote the output of multiplexer 13 for a "wray", consisting of two sample ranges, one from com- 
ponent c 1 one from component c 2 , where c t is either I or Q and is either I or Q. All four combinations, (I, I), 
(l,Q), (Q,l), and (Q,Q), of d and C2 are possible. However, some combination are nonsensical. For example, if 
c,=c 2 , it does not make sense for k^k 2 because this result would correspond to RAKing in the same signal 
energy twice. The range of samples from component c, corresponds to ray k, and the range from component 
C2 corresponds to ray k 2 . The values of ^ and k 2 are not necessarily the same. The output of the multiplexer 
is given by: 

M(K, t d v kf r cf r n) = c;(n + + /C 2 (n + AJ) 
The multiplexer outputs are correlated to a known sequence in complex correlators 14a and 14b. For a 
"wray" i, the output of correlator 14a is: 



(*i ) +jRci (*j > °E Met**}' c 2' *2 C(n) 

The output of the correlators 14a and 14b are multiplied by complex weights in multipliers 15. Typically, only 
the real part of the product is needed, which can be obtained by two scalar multipliers and an adder. This is 
referred to as a "half-complex" multiplier. However, there are cases where a true complex multiplier, referred 
to as a "full-complex" multiplier, is needed. For example, if two signals are sent on carriers with a phase dif- 
ference of ninety degrees, they can be demodulated together if a full-complex multiplier is used. It is to be un- 
derstood that the term complex multipliers when used herein is referring to either half-complex or full-complex 
multipliers. Another possibility is that the code sequence is complex, which corresponds to the case where 
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be used in the equation for the correlator output above. 

Next the products are sent to an accumulator 16 where they are accumulated. The accumulated result Is: 



10 

or 



£ Ki <k?) R c ; (id 1 ) +Wj (*/) (*/) 
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"ZSHOS K StatlSt,C Z ! S T 6d t0 " ,hreSh ° ,d dedSi0n dev,Ce 17 wh,ch ^ermines the received binary in- 
formation bit by companng the accumulated result with a predetermined threshold 

In general, all the correlations can be performed in parallel (as shown in FIG. 4) or In series usinq the 

same correlators more than once. The number and type (complex versus scalar) of correlators avaSable £ 

termines the number of received sample ranges the multiplexer must provide (one set per W «S2£ 

Thus, the mutoplexer of the WRAKE receiver must provide one range of data 

^o ran ges of data values (a smgle comp^^ 

correlator more than one complex correlator, ranges of data ^fnmthi^bJ^Mh^^^ 

"Z7Z « ranges in p ?! el is accompanied by an increase in circuitr * «—* *» t?S22 

^Lh* 1 a 9 ,8 1 re< ' u,red ' f0r examp,e when a 3i "9 ,e 8ca,ar relator is used, then the multjplexe is 
sbB.ghtforward. A simple example of this embedment is shown in Fig. 5 where each channel bX isTee 

2?H h^* 9 ?! ° f SampleS reqU ' red (U - the ,en 9 th of the «*»*ton sequenoetoih Se 
data are being correlated) rs two. if the three complex samples are represented by l(n) ♦ / Q (n), where n is he 
discrete bme index, there are four possible ranges of data values: 1(1) through 1(2) 1(2? hreuo K3) 5 
hrough Q(2). and Q(2) through Q(3). These values are stored by channel in bSfers ttJMJS 

Izzt 9 t; tt* by the muiap,9xer 44 where m bits * and se|ect ^e «SC«me IS 

the channel respectively. The selected range is then sent to scalar correlator 45 

amJJT 9 ,!?!! r, 8ral ^ 10 Pf0Vide m ° re tha " °" e range ' not necessarily from different channels.. For ex- 
ample, rf all multiplexer outputs are provided in parallel, then one "brute force" method for providing more than 
one range is to dupHcate the multiplexer of Fig. 5. as shown in Fig. 6. The data buffers 46a and 46b are cT 
nected to he multipiexer 47 which includes multiplexer* 48a and 48b. each providing a « Serentange of 1 
s b y overlapping data values. The two ranges of data va.ues are sent to two Merit scato ZZ^ 



of a J£, L T correlatlons performed depends on the numberof wrays which is related to the number 
of echoes As the rece iver moves with respect to the transmitter, the number of waves will vary and hence t he 
number o correlations actually performed will vary with time. For example, during one tim perioS a smole 

TS r^ Whi,e dUrin9 3 different time period wa ' es -nv be pmcessed ' 

TheWRAKEreceivercanbeadaptedtootherformsofchanneldiversity. Forexample if antenna diversitv 
is present, then there would be multiple I and Q channels. The WRAKE would still pmcTssThe sionoest wava, 
independenUy of the signal ray. I/Q channel, and antenna from which the J^SSSEXlS 
complex multipliers mstead of half-complex multipliers, the WRAKE receiver can demodulated par lei ^o 

ZHTZZ J h ^ S f Parated by nin6ty d69reeS - ° ther forms of channal divers^ t eZa! nTt 
hmited to frequency dn.ers.ty (sending the same message on different frequency channels) time diversTv 
sending the same .message at different times), explicit path or space diversity (sending the rne^ 

2?k? ! conjuration, the single complex correlator is used multiple times, and the esulte ™%Z,Z- 

^TT 10 a 1 COnVenti ° nal reC6iVer ' * th6 Sin9le com P ,ex correlato ' h «eed the „ m 3 
bmes the complex correlator of the WRAKE would process more signal energy than the convemfonal RAKE 
Thus, for a g,ven performance level the WRAKE uses the single comp.ex correlator feweSes 
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. essing time. 

In the discussion above, the WRAKE receiver is configured to process pairs of ranges either in parallel 
or in series, If scalar correlators are used (scalar sample by sample multipliers in the pre-f iltering WRAKE case), 
then ranges are actually processed one at a time, allowing for the total number of processed ranges to be even, 
or odd. Thus, if the number of waves is odd, the number of ranges processed exactly equals the number of 
waves. If the WRAKE receiver is configured to process pairs of ranges, and the number of waves is odd, then 
the last wave could be paired with an arbitrary range to complete a "wray", and the weight associated with 
the arbitrary range would be set to zero. In general, the WRAKE receiver can be configured to process J ranges 
of data in parallel, possibly allowing results from multiple sets of J ranges to be accumulated. If the number of 
waves is not a multiple of J, then either extraneous processing elements are fed with zeroes, or they are fed 
with arbitrary ranges, whose results are weighted by zero. 

Limited WRAKE 

Another preferred embodiment of the present invention called a limited WRAKE receiver is shown in Fig. 
7. Like elements in Fig. 7 function the same as the elements in Fig. 4 except as mentioned below. The limited 
WRAKE receiver differs from a regular WRAKE receiver because the complex correlator of a limited WRAKE 
receiver must receive a range of I values and a range of Q values. The ranges are still independent, but in con- 
trast to the WRAKE receiver, the two ranges in a limited WRAKE receiver must come from different channels. 
The multiplexer 13 still selects independent ranges from the I and Q channels as shown in Fig. 7. 

The limited WRAKE receiver processes the strongest I waves and the strongest Q waves, but the I waves 
must be paired with Q waves. Following the example discussed above, TABLE 4 shows the results of pairing 
the strongest I wave with the strongest Q wave, and.so on. 



TABLE 4 



Limited WRAKE pairing 


signal "wray" 


I component 


Q component 


0 


wave 1 


wave 0 


1 


wave 2 


wave 4 


2 


wave 3 


wave 5 


3 


wave 6 


wave 7 



Processing the two strongest "wrays" yields 0.433 2 + 0.587* + 0.369 2 + 0.301* = 0.759 or 75.9% of the 
total signal energy. In this example, the limited WRAKE receiver provides 11.9% more signal energy than the 
conventional RAKE receiver. Also, to meet a performance criterion of 75%, the signal energy processed by 
the limited WRAKE receiver requires only two complex correlations. Thus, the limited WRAKE Is still an im- 
provement over the conventional RAKE receiver 

One of the motivations for the limited WRAKE approach is that the multiplexers become simpler, partic- 
ularly if only one complex correlator, i.e., two scalar correlators, is used. In this case, two standard multiplexers 
are required, one for the I channel and one for the Q channel. The control of each is independent, allowing 
independent ranges of values to be selected. 

Another method to multiplexing, particularly useful in the limited WRAKE approach, uses the input buffer 
to provide range selection as shown in Fig. 8. The I and Q data buffers are independent shift registers, shifting 
the data into position for access by a set of connections to a fixed range of data buffer locations. The I and Q 
buffers 51a and 51b are such shift registers. When a single shift upwards is commanded, the contents in pos- 
ition D move to position C, the contents in position C move to position B, and so forth. With the contents shown 
in Fig. 8, the range 1(1) through l(2) is selected for correlation as is the range Q(1) through Q(2). To select 
different ranges, say, 1(2) through 1(3) and Q(1) through Q(2), the I buffer would be shifted upwards once and 
the Q buffer would remain unchanged. 

Pre-filtering WRAKE 

The order of processing the received signal in the RAKE receiver can be altered. Fig. 9 shows a conven- 
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tional RAKE receiver in which the chip samples are filtered using the RAKE taps, then correlated to a known 
sequence. In such an implementation only one scalar correlator is needed related *» a known 

a ra ^ he T ferred e " 1 u bod j ment of tne P resent in^ntion is a WRAKE with pre-filtering as shewn in Fiq 10 
A radio signal is received by the receiver 21 which produces quantized chip samples for the I and Q channels 

laTpteS ^ 3 ^ ^ inC,Ude tW ° bUfferS ' °" e f0r ' ^P'^LTand one f" Q 

fBt The b , fered **» samples are P assed to a multiplexer 23. In the conventional RAKE receiver with ore- 

2S2 9 " ' J* mU,tiP ' eXer 23 Pr0Vid6S the Samp,e by Sam P ,e mu, «P |ier 24 a range SuaC and 
he same range of Q values. The multiplier 24 can include a series of sample by sample mXners as showJ 

hVm,m . k ! y , 8 COmP ' eX Wei9htl compu,,n 8 on, y tne real P art °f the product. Thus if the input to 
the mult.pl.er is N I samples and N Q samples, the output is N scalar samples 

raJ^n WRfKE receivershown InFig. 10,the m U ltiplexer23providesone range oflorQvalues and another 
25. m V 68 40 the sam P ,e - bv - sa 'nple multiplier 24. The multiplier multiplies each chip sample by a 
complex we.g h t. computing either the full-complex product or.only the real part of the product If only fhe real 
tarlalni! h I reqU f the " the C ° mpleX sam P'e-by-sample multiplier can be implememed as tw^ s2 
ar sample-by-sample multipliers followed by an accumulator. If only one scalar sample-by-sample mttMtar 

JEST * ^ ^ ^ * reaHZe the Pr ° dUCt The « ato rfunctJ iTbi T^ZtyZ 

2A a IS e „!« P Jr h by " Sam . Ple 3dder 25 addS the reSultS from multiple aa mple-by-sample multipliers of multiplier 
fitn 2EE5 ! ^ ° SCa,3r C ° rre,at0r 26> ,f 8 Slng,e aample-by-sample multiplier is used mulTe Umes 
then the sample-by-sample adder accumulates the results before passing them on to the sc^ar corrSatoTS' 
The scalar correlator 26 correlates the result with a known signature sequence. The coTre^ 

SiEE"? f eCiSi ° n deV ! Ce 27 - 1,16 thresnold ^cision device 27 compares the Z7JZ Z with a 
threshoW to determine the data sent. If the sample-by-sample complex multipliers 24a and 24b pSuLton* 
Plex outputs, then 26 would be a complex correlator, correlating the real samples to one sequel <ZZZ 

Z^2££ a "° h therSeC,lJenCe (6 - 9 - * * si 9 aala simuLeous"y wZ £ two J 

nals were transmitted with earners ninety degrees apart). 

-hh^T!.' advanta9 f are realized bv the Pref iltered WRAKE receiver of the present invention For examole 
with a fDced number of sample-by-sample complex multipliers, the WRAKE collects more s gnaJ e^eZhan 

comix m ^r ""t W " h 8 ' pe ' formance the WRAKE requires fewer samp e TyTamote 

complex mu bphers. Thus, when a single sample-by-sample multiplier is used multiple times the WRAKE Z 
ceiver uses the complex multiplier fewer times, reducing processing time. 

WRAKE Receiver in a Subtractive CDMA System 

In anotherpreferred embodiment of the present invention a WRAKE receiver is used in a subtractive CDMA 
WDTntt^ 

^" tand M 7 e * P ° A nd i n9 c °nt.nuation-ln-Part. U.S. Patent Application Serial No. 739,446. A block dt 
agram of the present WRAKE receiver used in a subtractive CDMA system is shown in Fio 11 

Similar to the WRAKE receiver of Fig. 4, a composite signal is received by a receiver 3 and sampled 
Hsamo 9 . Jill P S r P,e& SamP ' eS ^ bUff6r6d in 3 buffer ' which ^ - bUS S» 

A descrambler 34 removes one scrambling code from the samples either by inverting each chip samnte 
or not, depending on the bit polarity of the scrambling code. Next the samples are ^ sferred in pafaHel to a 

"a 9 ?StST2^'°r y COrr6lateS SamPl6S With ^ COda Sa ua - i 

mdtoiter XSJi r ! a ° h SeqU8nCe corre,ati °n result is then multiplied by a complex weight in 
multiplier 36 and the results are individually accumulated in accumulator 37 

To accumulate multiple wrays, the multiplexer windows are moved and the correlation weiohtino and ar 

S^SST" ? repeated - Final,y • a decteion device 38 datermines ttlCRSS&^lS 

Thejndex of the largest accumulated result indicates which sequence was detected^ thusThe SgnTdt 

11 and^ SSESi S** Si9 " al haVin9 jUSt bee " detected occure ; the P^ess is depicted in Figs 
11 and 12. Similar to the detection process, the multiplexer selects a range of I samples and a ranoe of o «^ 
Pies where signalenergy is present. These ranges are both descrambied'in 34 a^ntthmu^ 
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35. Instead of sending the correlator outputs to the complex multipliers, as in Fig. 11, the correlator outputs 
are sent to a gating device 39 as shown in Fig. 12. From the previously performed detection process, the output 
of the decision device 38 determines which complex correlation value is set to zero by opening the correspond- 
ing switch in gating device 39. The gating device 39 allows all values to pass through except for the line cor- 

5 responding to the index detected previously. This is done by closing all but one switch. The line not dosed 
effectively passes a zero value. Thus, the line corresponding to the largest correlation value, as determined 
by decision device 38, is set to zero by opening the corresponding switch In 39. In this manner one image of 
the decoded signal is subtracted from the composite signal. As depicted in Fig. 12, the remaining spectrum 
of the composite signal with one component removed is processed in an inverse fast Walsh transform circuit 

10 40 and rescrambled by a rescrambler 41 with the same scrambling code to reconstruct the original signal sam- 
ples minus the just-subtracted signal image. The output of the rescrambler 41 is used to overwrite the original 
data in the I and Q buffers 32. The process is repeated for other ranges of I and Q samples until all or most 
of the signal energy is removed. Thus, each information signal is removed from the composite signal after it 
has been decoded. 

15 The correlation values not passed by the gating device 39 are sent instead to sorting processor 42, which 
combines these values from different echoes to form an estimate of the signal strength. The sorting processor 
42 then orders the signal strengths and associated scrambling codes from greatest to weakest The code cor- 
responding to the greatest magnitude is transmitted to the descrambler 34 for signal demodulation first This 
method of ordering is preferred over other methods because interference is minimized by decoding the stron- 

20 gest signal and then subtracting that signal from the composite signal. Once the strongest signal is removed 
from the composite signal, the next strongest signal may be readily detected without having to account for the 
interference of the strongest signal. 

The residual, composite signal having a first decoded signal removed according to the subtractive demod- 
ulation technique is descrambled again by descrambler 34 using the descrambling code of the second signal 

25 to be decoded and passed to correlator 35 to be correlated by a second fast Walsh transform for decoding 
and so on. The order in which signals are decoded and subtracted is governed by the order in which the de- 
scrambling codes are used, which in a preferred embodiment are in descending order of the signal strengths. 

The contribution of unwanted signals (e.g., interfering) can be further minimized if the digital spreading 
codes are orthogonal. Two codes are orthogonal if exactly one half of their bits are different Additionally, bi- 

30 orthogonal codes where the code words and their complements are used may be used as digital spreading 
codes so that an additional bit of information may be conveyed per codeword. It will be understood that only 
a certain number of orthogonal code words exist for a finite word length and that orthogonality can be main- 
tained only if the relative time alignment between two signals is strictly maintained. The fast Walsh transform, 
where all the spreading codes may be simultaneously correlated, efficiently uses orthogonal block code words. 

35 Implementation of the WRAKE filtering operations shown in Figs. 4, 7, 10 and 11 can be done in several 

ways. The operations can be implemented directly in hardware, using VLSI technology. An alternative is to im- 
plement some or all of the operations in a multi-purpose programmable processor, such as a micro-processor 
or a Digital Signal Processor (DSP). In this embodiment, multiplexing becomes memory accessing with certain 
addresses. Correlating and multiplication can be performed in the arithmetic logic unit (ALU) of the processor, 

40 using registers or other memory to accumulate results. 

While particular embodiments of the present invention have been described and illustrated, it should be 
understood that the invention is not limited thereto since modifications may be made by persons skilled in the 
art The present application contemplates any and all modifications that fall within the spirit and scope of the 
underlying invention disclosed and claimed herein. 

45 

Claims 

1. In a spread spectrum communications system wherein a transmitter transmits a data signal to a receiver, 
50 said receiver comprising: 

means for receiving at least two rays of the data signal, wherein the receiving means produces in- 
phase (I) and quadrature (Q) components for each ray; 

means for sampling said I and Q components to produce at least one I sample and at least one Q 
sample for each ray; 

55 means for selecting at least two wrays of said samples, each wray including I samples or Q samples 

from any one of said rays; and 

means for combining said samples in each of said selected wrays to recover the transmitted data 

signal. 
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2 * l n h ! r !? de f ViSi0n J 7,U,tip,e 3CCess for communicating a sequence of data symbols to a receiver 

two rau ?r<f t" [, eCeiV l n ? C ° mp0Site Si9nal 0f snapping modulated carrier signals includino at least 

Z ivino and "T* S, ' 9nal to reC ° Ver lhe transmltted Um^S^S 

rece,v,ng and demodulatmg means producing in-phase (I) and quadrature (Q) components forea*™ 

sampfcTeT^ 

any one " ^ SamP ' eS> ""* ^'"^^ Samples or Q samples from 

generarg 3 "^^; 3 " ^ "* * ^ ^ to 3 ^ «* and 
means for combining said correlation values to generate a combined value; and 

spondin^S 

4. The system according to daim 2 wherein the combining means includes- 

weighteT v a aTuI:; a :d tiPlyin9 ~* C ° rrelati ° n ^ by 3 —P°^ing weight to produce a plurality of 
means for summing the weighted values to generate said combined value. 

C ™'"""' 8 S *"' !aml " 9, " *** °' ■* •* a « l »»»• "> •"«• I"*" —ma- 
rt.* a^LT^r 1 " COmM ""' SamPteS * * «* - ««~ 

^«*2ST * a ,hre » taM — *<■ - 

• The system according to claim g wherein the combining means includes: 
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means for multiplying each sample by a corresponding weight to produce a plurality of weighted 
values; and 

means for summing the weighted values to generate said groups of combined samples. 

1Z The system according to claim 11 wherein the multiplying means includes a single complex sample-by- 
sample multiplier for multiplying each sample by said corresponding weight 

13. The system according to claim 11 wherein the multiplying means Includes a single scalar samplerby-sam- 
ple multiplier for multiplying each sample by said corresponding weight 

14. The system according to claim 11 wherein the multiplying means includes a plurality of complex sample- 
by-sample multipliers for multiplying each sample by said corresponding weight 

15. The system according to claim 11 wherein the multiplying means includes a plurality of scalar sample-by- 
sample multipliers for multiplying each sample by said corresponding weight. 



16. In a code division multiple access system for communicating data symbols to a receiver, wherein a trans- 
mitter maps a stream of data symbols into a stream of code symbols and further combines each code 
symbol with one scrambling bit sequence to form a stream of respective transmitted scrambled code sym- 
bols, the receiver comprising: 

means for receiving a composite signal of overlapping modulated carrier signals including at least 
two rays and for demodulating the composite signaJ to recover the transmitted scrambled code symbols 
in each ray, the receiving and demodulating means producing in-phase(l) and quadrature (Q) components 
for each ray; 

means for sampling the I and Q components to produce at least one I sample and at least one Q 
25 sample for each transmitted scrambled code symbol; 

means for successively selecting at least two wrays of said samples, each wray including I samples 
or Q samples from any one of said rays; 

means for successively descrambling each wray of samples with the scrambling bit sequence; 
means for successively correlating the descrambled samples in the selected wrays with a set of 
30 known code sequences and generating correlation values; 

means for successively combining said correlation values to generate combined values; and 
means for successively comparing the combined values with each other to detect each transmitted 
scrambled code symbol, said detected scrambled code symbols corresponding to said stream of data sym- 
bols. 

35 

17. The system according to claim 16 wherein said selecting means successively selects said samples from 
two different wrays, a first wray including I samples from one of said rays and a second wray including Q 
samples from one of said rays. 

40 18. The system according to claim 16 further including: 

means for successively removing a selected one of said code symbols corresponding to the de- 
tected one of said code symbols from the composite signal to generate a residual composite signal; and 

means for successively reconstructing the original composite signal samples less the selected 
code symbol from the residual composite signal and transmitting the samples to the selecting means. 



19. The system according to claim 18 wherein said reconstructing means further includes: 

means for inverse correlating the residual composite signal; and 

means for rescrambling the residual composite signal to reconstruct the original composite signal 
without the code symbol corresponding to the detected code symbol using said scrambling bit sequence. 

20. The system according to claim 19 wherein said correlating means includes means for computing a fast 
Walsh transform to correlate the samples to known Walsh-Hadamard sequences and said inverse cor- 
relating means includes means for computing an inverse fast Walsh transform to reconstruct samples of 
the residual composite signal. 

21. The system according to claim 18 wherein said comparing means determines which combined value is 
the largest, and said removing means removes the code symbol, corresponding to the largest correlation 
value, from the composite signal to form the residual composite signal. 
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2Z wZk^T 0 ?" 9 to ,1 aim . 16 Wherein the Correlation means lnc,ljdes """ns for computing a fast 
Walsh transform to correlate the samples to known Walsh-Hadamard sequences. 



s ^ JSCSS!" C ' aim 16 WHerein ^ SSt ° f kn0W " COde Se ~ - — -ds from an or- 
24 ' C ' aim 16 Where,n S6t ° f kTOW " «*• S °'™™ are «- -ds from a b,or- 

,0 lTl d ,tr i '" l !!; aM8M SyStem f ° r communi oaeng data symbols to a receiver, wherein a trans- 

IlL Tu m data 8ymb0 ' S int ° 3 Stream of ^ «PW and further combines each^dt 

twn r J^?"A?' re0eiV j n i 9 3 compositesi 9 nal of overlapping modulated carrier signals including at least 
ZTsl , h dem0du,aU "fl the composite ^nal to recover the transmitted scrambled code symbo s 
^eachray! herSCemn9anddem ^ 

samp^^^ 
30 orQsaZ"^^^^ 

r a n S t r ! UCCeSS - Ve , ,y deSCramb,infl eaCh wray of samples witn the scrambling bit sequence- 
bined slp^nd COmb,nin9 deSCramb,ed ™ yS ° f samp,as to ~ »«oi of com- 

25 means for successively correlating said groups of combined samples with a set of known m n» 

quences and generating a plurality of correlation values, one for each sequence; and 
t*H J£IZ f CCessh ; e, y oomparing the correlation values with each other to detect each transmit- 
ted! shambled code symbo,, said detected scrambled oode symbols corresponding to said 2££ dafa 

26. The system according to claim 25 wherein said selecting means selects said samples from two differ^ 
oTe^s^ 

» ^ mZT^^IIT* 25 Wh r in C ° rre,ati0n meanS inC,UdeS means *>' imputing a fas, 
waish transform to correlate the samples to known Walsh-Hadamard sequences. 

M ' gonX^? 9 10 C ' aim 25 Wherei " S3id S6t ° f kn ° Wn C0d6 S6<,UenCeS are code words in an ortho- 

" ^ Jonal^dT 9 10 C ' aim 25 Wherei " ^ S6t ° f ^ COde S6qUenCeS are «* words in a bi-ortho- 

3 °' ^wtSn" a m l P l a ^ S :^ tem • 3 T?° d ** COmmunica « n 9 a ^-nce of data symbols to a 
TdS^^ » h Tf ? mbmeS e3Ch data Symbo1 wfth a known code sequence to form a re- 
45 spective transmitted symbol, said method comprising the steps of io-ormare- 

d^nS?- COm , posite s, '9 nal of overlapping modulated carrier signals including at least two rays- 

PnaseJS:^^ 

each SSSSZS ° ° 0mPOnentS 10 Pr ° dUCe 31 ' eaSt ' SamP ' e 3nd 31 ,6aSt ° ne ° Sampla for 
one of 

correla^ris; ^ SamP ' eS * ^ * * kno " n C ° de Se< < uence and 

55 combining said correlation values to generate a combined value- and 

each frr n Se;Cbor bined V9lUe 3 threSh0,d 10 detemine e3Ch data Symb01 """P^ «o 
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31. The method according to claim 30 wherein said step of selecting includes the step of selecting said sanv. 
pies from two different wrays, a first wray including I samples from one of said rays and a second wray 
including Q samples from one of said rays. 

5 . . 32. The method according to claim 30 wherein said step of combining further includes the steps of: 

multiplying each correlation value by a corresponding weight to produce a plurality of weighted val- 
ues; and 

summing the weighted values to generate said combined value. 

10 33. The method according to claim 30 wherein the step of correlating includes correlating each selected wray 
with said known code sequence using a single complex correlator. 

34. The method according to claim 30 wherein the step of correlating includes correlating each selected wray 
with said known code sequence using a single scalar correlator. 
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35. The method according to claim 30 wherein the step of correlating includes correlating each selected wray 
with said known code sequence using a plurality of complex correlators. 

36. The method according to claim 30 wherein the step of correlating includes correlating each selected wray 
with said known code sequence using a plurality of scalar correlators. 



37. In a code division multiple access system, a method for communicating a sequence of data syffols to a 
receiver, wherein a transmitter combines each data symbol with a known code sequence to form a re- 
spective transmitted symbol, said method comprising the steps of: 

receiving a composite signal of overlapping modulated carrier signals including at least two rays; 
25 demodulating the composite signal to recover the transmitted symbols in each ray, producing in- 

phase (I) and quadrature (Q) components for each ray; 

sampling said I and Q components to produce at least one I sample and at least one Q sample for 
each transmitted symbol; 

selecting at least two wrays of said samples, each wray including I samples or Q samples from any 
30 one of said rays; 

combining said wrays of samples to generate groups of combined samples; 

correlating said groups of combined samples with a known code sequence and generating a cor- 
relation value; and 

comparing said correlation value with a threshold to determine each data symbol corresponding 
35 to each transmitted symbol. 

38. The method according to claim 37 wherein said step of selecting includes the step of selecting said sam- 
ples from two different wrays, a first wray including I samples from one of said rays and a second wray 
including Q samples from one of said rays. 

40 

39. The method according to claim 37 wherein said step of combining further includes the steps of: 

multiplying each sample by a corresponding weight to produce a plurality of weighted values; and 
summing the weighted values to generate said groups of combined samples. 

40. The method according to claim 39 wherein the step of multiplying includes multiplying each sample by 
said corresponding weight using a single complex sample-by-sample multiplier. 

41. The method according to claim 39 wherein the step of multiplying includes multiplying each sample by 
said corresponding weight using a single scalar sample-by-sample multiplier. 

50 42. The method according to claim 39 wherein the step of multiplying includes multiplying each sample by 
said corresponding weight using a plurality of complex sample-by-sample multipliers. 

43. The method according to daim 39 wherein the step of multiplying includes multiplying each sample by 
said corresponding weight using a plurality of scalar sample- by-sample multipliers. 
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44. In a code division multiple access system, a method for communicating data syffols to a receiver, wherein 
a transmitter maps a stream of data symbols into a stream of code symbols and further combines each 
code symbol with one scrambling bit sequence to form a stream of respective transmitted scrambled code 
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45, 



46. 



symbols, the method comprising the steps of: 

*nH iJSS 3 ^ mp ° Site $i9nal of over,a PP |n 9 modulated carrier signals including at least two rays 

"? Co r° Site Sl9nal t0 reC0V6r the ^ nsmitted scramb 'ed code symbols in each ray 
producing in-phase (I) and quadrature (Q) components for each ray V ' 

plest^^ 

successively descrambling each wray of samples with the scrambling bit sequence- 

Tl V C °'J elatin9 th6 descrambled sam P" e s in the selected wrays with a set of known code 
sequences and generating correlation values; " 8 

successively combining said correlation values to generate combined values- and 
^ SU f f V !' y com ** lr * the combined values with each other to detect each transmitted scrambled 
code symbol, sa.d detected scrambled code symbols corresponding to said stream TSS^SSS^ 

lesSv se.^" 1 ^ **? 1 Wherei " S3id Sfep 0fsucces8 ^'y 3^ing includes the step of suc- 

2Z22f?2Sr n ? a ? 5™ !T different wrays - a firsl ^ inc,udin9 1 sam <> ,es from " 

saio rays and a second wray including Q samples from one of said rays. 

The method according to claim 44 further including the steps of: successively removina a selected o™, 

47. The method according to claim 46 wherein said step of reconstructing further includes- 
inverse correlating the residual composite signal; and 

mrf. *l S £ amblin9 the J residual com P° site si gnal to reconstruct the original composite signal without the 
code symbol corresponding to the detected code symbol using the scrambling bit sequence 

48 ' formTn e ^? a a a ?°^ in9 * 47 Said Step * correlating includes computing a fast Walsh trans- 

farm to correlate the samples to known Walsh-Hadamand sequences and said step of Invmeoomfeta 
indudes^puunganinversefastwa.shtransformtoreconstructsamp.^ 

49 ' tafJSl ! 10 T m 46 Wherein S3id St6P ° f °° mpar,n9 determines which cabined value is 
the largest and said step of removing removes the code symbol corresponding to the largest correlation 
value from the composite signal to form the residual composite signal. 9 correlate 

S^SS to d3im M Said S6t ° f kn0W " COd8 S6 ~ are coda ^m an 

XtTbSdl t0 44 Wher6in 861 ° f kn ° Wn C ° de Seduences are code worda *™ a * 

52 ' formic a fl! in9 1 ° 'I 3 '" 1 44 Wherei " th6 St6p 0f oorrelatin 9 includ « computing a fast Walsh trans- 
form to correlate the samples to known Walsh-Hadamard sequences. 

cod B Th S 3 Slream ° f d3ta Symb °' S int ° 3 Stream of code symbols and further SKTS* 

producing in-phase (I) and quadrature (Q) components for each ray * 
55 each iSKSISS Pr ° dUCe 31 le8St ' SamP ' e 3nd " ' eaSt ° Samp ' e * 

Ples^o^of 8 ^ 
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successively descrambling each wray of samples with the scrambling bit sequence; 
successively combining said descrambled wrays of samples to generate groups of combined sam- 
ples; 

successively correlating said groups of combined samples with a set of known code sequences 
and generating a plurality of correlation values, one for each sequence; and 

successively comparing the correlation values with each other to detect each transmitted scram- 
bled code symbol, said detected scrambled code symbols corresponding to said stream of data symbols. 

54. The method according to claim 53 wherein said step of selecting includes the step of selecting said sam- 
ples from two different wrays, a first wray including I samples from one of said rays and a second wray 
including Q samples from one of said rays. 

55. The method according to claim 53 wherein the step of correlating includes computing a fast Walsh trans- 
form to correlate the samples to known Walsh- Hadamard sequences. 

56. The method according to claim 53 wherein said set of known code sequences are code words in an or- 
thogonal block code. 

57. The method according to claim 53 wherein said set of known code sequences are code words in a bi- 
orthogonal block code. 

58. In a spread spectrum communications system, a method for receiving spread spectrum information sig- 
nals and determining received data sequences, said method comprising: 

receiving a composite signal of overlapping, transmitted signals; 
sampling said composite signal; 

selecting at least two wrays of composite signal samples; and 

combining said composite signal samples in each of said selected wrays to recover the transmitted 
data signal. 
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